競プロ典型 90 問 020

(工事中)

解き方

解答例

下は上記の方法で解いたときの提出結果である。また、その提出の際に提出したソースコードをその下に転記する。

code: C

unsigned long long power_ull(unsigned long long a, unsigned long long b) {

if (b == 0) {

return 1;

}

if (b == 1) {

return a;

}

return power_ull(a, b/2) * power_ull(a, b-b/2);

}

int main () {

unsigned long long a = 0;

unsigned long long b = 0;

unsigned long long c = 0;

int res = 0;

res = scanf("%lld", &a);

res = scanf("%lld", &b);

res = scanf("%lld", &c);

if (a < power_ull(c, b)) {

printf("Yes\n");

} else {

printf("No\n");

}

return 0;

}

私の提出一覧

table: submissions_atcoder_typical90_020

提出のURL 提出時刻 結果 備考

感想

ローカルにおいてあったzakkan.txt（雑感）には、まだ書かれていないので、こっちに直接書く

底も同じなので、特に変換なども必要なく、単純に累乗して比較するだけ。

うろ覚えだが、オーバーフローが少し怖かったのか、符号なし64bit で計算している。

簡単なので、なぜ★3なのかと思ったが、浮動小数点数の誤差が怖いという間隔は、知っていないと確かに出ないか

間隔→感覚